Dynamic Path Planning with Spiking Neural Networks
نویسندگان
چکیده
The path planning problem is relevant for all applications in which a mobil robot should autonomously navigate. Finding the shortest path in an environment that is only partialy known and changing is a difficult problem. Replaning the entire path when the robot encounters new obstacles is computational inefficient. Starting with an initial path and than modify the path locally does not guarantee to find the optimal path. In this paper we present a new path planning algorithm, the radar path planner, which is capable of planning paths in unknown, partially known, and changing environments. Furthermore we present an efficient implementation of the path planner with spiking neurons.
منابع مشابه
Microsoft Word - Finding More Non-supersingular Elliptic Curves for Pairing..
In this paper, a model of self-organizing spiking neural networks is introduced and applied to mobile robot environment representation and path planning problem. A network of spike-response-model neurons with a recurrent architecture is used to create robot’s internal representation from surrounding environment. The overall activity of network simulates a self-organizing system with unsupervise...
متن کاملMicrosoft Word - Finding More Non-supersingular Elliptic Curves for Pairing..
In this paper, a model of self-organizing spiking neural networks is introduced and applied to mobile robot environment representation and path planning problem. A network of spike-response-model neurons with a recurrent architecture is used to create robot’s internal representation from surrounding environment. The overall activity of network simulates a self-organizing system with unsupervise...
متن کاملThe Application of Liquid State Machines in Robot Path Planning
This paper discusses the Liquid state machines and does some researches on spiking neural network and Parallel Delta Rule, using them to solve the robot path planning optimization problems, at the same time we do simulation by Matlab, the result of the experimental reveal that the LSM can solve these problems effectively. Index Terms Liquid state machines; spiking neural networks; Parallel Delt...
متن کاملNeurodynamics A spiking neural network implementation of path finding
We propose an implementation of Izhikevich spiking neural networks to solve a 2D path finding problem. Given a 2D grid of size nxn, we can solve the path finding problem with a spiking neural network consisting of n2 neural populations. We propose that the activation of a population encodes the exploration of a certain state with convergence encoding the next best state. The series of next best...
متن کاملExpected Duration of Dynamic Markov PERT Networks
Abstract : In this paper , we apply the stochastic dynamic programming to approximate the mean project completion time in dynamic Markov PERT networks. It is assumed that the activity durations are independent random variables with exponential distributions, but some social and economical problems influence the mean of activity durations. It is also assumed that the social problems evolve in ac...
متن کامل